Heuristics for the response time variability problem
نویسندگان
چکیده
منابع مشابه
Heuristics for the Response Time Variability problem
The recently introduced Response Time Variability Problem (RTVP) is a scheduling problem that has a broad range of real-life applications, for example, to sequence the models to be produced on a mixed-model assembly line. Previous studies include heuristic algorithms and mathematical programming models, whose practical limit for obtaining optimal solutions is around 40 units to be scheduled. In...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولThe Response Time Variability Problem : A Review
The Response Time Variability Problem (RTVP) is a combinatorial optimisation problem that occurs whenever products, clients or jobs need to be sequenced so as to minimise variability in the time between the instants at which they receive the necessary resources. These situations can be generalized under the following framework. A sequence is built using n symbols (that represent products, clien...
متن کاملEffective heuristics and meta-heuristics for the quadratic assignment problem with tuned parameters and analytical comparisons
Quadratic assignment problem (QAP) is a well-known problem in the facility location and layout. It belongs to the NP-complete class. There are many heuristic and meta-heuristic methods, which are presented for QAP in the literature. In this paper, we applied 2-opt, greedy 2-opt, 3-opt, greedy 3-opt, and VNZ as heuristic methods and tabu search (TS), simulated annealing, and pa...
متن کاملUsing Tabu Search for the Response Time Variability Problem
This problem has a broad range of real-world applications: among others, to sequence on mixed-model assembly lines under the just-in-time production system, to resource allocation in computer multi-threaded systems such as operating systems, network servers and mediabased applications, in the periodic machine maintenance problem when the times between consecutive services of the same machine sh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European J. of Industrial Engineering
سال: 2012
ISSN: 1751-5254,1751-5262
DOI: 10.1504/ejie.2012.051077